add the mapping k -> v as a new entry to this map

returns the value that k previously mapped to, or nil if
k was not yet contained in this map